Staff Scheduling with ILOG Solver
نویسنده
چکیده
This paper describes the design and development of a staff scheduling software product called the Expert Rotation Generator (ERG). ERG’s scheduling engine uses ILOG’s Solver library to create staff rotations that satisfy a variety of staffing constraints in a reasonable amount of time. The user can interact with ERG during the generation process by modifying the constraints and by selecting a partial rotation from several that satisfy the current constraints. The way in which the search is performed can also be controlled.
منابع مشابه
Implementation of Resource Constraints in ILOG SCHEDULE: A Library for the Development of Constraint-Based Scheduling Systems1
It has been argued that the use of constraint-based techniques and tools enables the implementation of precise, flexible, efficient and extensible scheduling systems: precise and flexible as the system can take into account any constraint expressible in the constraint language; efficient inasmuch as highly optimized constraint propagation procedures are now available; extensible as the consider...
متن کاملScheduling Aircraft Using Constraint Satisfaction
In this paper, an airport departure scheduling tool for aircraft is presented based on constraint satisfaction techniques. Airports are getting more and more congested with the available runway configuration as one of the most constraining factors. A possibility to alleviate this congestion is to assist controllers in the planning and scheduling process of aircraft. The prototype presented here...
متن کاملA Finite-capacity Beam-search-algorithm for Production Scheduling in Semiconductor Manufacturing
In this paper we describe a finite-capacity algorithm that can be used for production scheduling in a semiconductor wafer fabrication facility (wafer fab). The algorithm is a beam-search-type algorithm. We describe the basic features of the algorithm. The implementation of the algorithm is based on the ILOG-Solver libraries. We describe the simulation environment, which is used to evaluate the ...
متن کاملPublic transport fleet scheduling for minimizing total transfer waiting time
Public transportation has been one of the most important research fields in the two last decades. The purpose of this paper is to create a schedule for public transport fleets such as buses and metro trains with the goal of minimizing the total transfer waiting time. We extend previous research works in the field of transit schedule with considering headways of each route as decision variables....
متن کاملEfficient Multi-Skill Crew Rostering via Constrained Sets
In this paper, we consider the Multi-skill Crew Rostering Problem. We propose a constraint programming approach based on constraint set variables. We prove that this approach yields an exponential factor improvement in the worst-case search space over the conventional constraint programming approach. To handle preferences, we follow a ''relax and enrich'' scheme of Schmidt. Using our approach, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997